Solving Rolling Stock Scheduling Problems at SNCF
نویسندگان
چکیده
We present a generic mathematical modeling approach for solving rolling stock scheduling problems. Our approach is based on a time-space network and a multi-commodity flow model; in order to deal with the various types of rolling stock scheduling problems faced by SNCF planners, it integrates numerous modeling settings and features including maintenance routing requirements which are treated by a heuristic post processing procedure.
منابع مشابه
A Lagrangian heuristic for a real-life integrated planning problem of railway transportation resources
Train path (infrastructure), rolling stock and crew scheduling are three critical planning decisions in railway transportation. These resources are usually planned separately in a sequential process that typically starts from planning (1) train paths and goes further on to (2) rolling stock and (3) train drivers. Such a sequential approach helps to handle the complexity of the planning process ...
متن کاملA Lagrangian heuristic framework for a real-life integrated planning problem of railway transportation resources
Train path (infrastructure), rolling stock and crew scheduling are three critical planning decisions in railway transportation. These resources are usually planned separately in a sequential process that typically starts from planning (1) train paths and goes further on to (2) rolling stock and (3) train drivers. Such a sequential approach helps to handle the complexity of the planning process ...
متن کاملRe-scheduling in railways: the Rolling Stock Balancing Problem
This paper addresses the Rolling Stock Balancing Problem (RSBP). This problem arises at a passenger railway operator when the rolling stock has to be re-scheduled due to changing circumstances. These problems arise both in the planning process and during operations. The RSBP has as input a timetable and a rolling stock schedule where the allocation of the rolling stock among the stations does n...
متن کاملProductivity Management in Iranian Railway by Data Envelopment Analysis
Study of various transportation indicators could be an appropriate criterion in evaluating the performance of the existing railways throughout the globe. This study was carried out to investigate the performance of rolling stock of Iranian railway using productivity analysis. In order to solve the problems, some solutions were provided by productivity management cycle steps. At the first step, ...
متن کاملRescheduling in passenger railways: the rolling stock rebalancing problem
This paper addresses the Rolling Stock Rebalancing Problem (RSRP) which arises within a passenger railway operator when the rolling stock has to be rescheduled due to changing circumstances. RSRP is relevant both in the short-term planning stage and in the real-time operations. RSRP has as input a timetable and a rolling stock circulation where the allocation of the rolling stock among the stat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008